Preservation of Scalarization Optimal Points In
نویسندگان
چکیده
A continuous time mean-variance (MV) problem optimizes the bi-objective criteria 5 (V, E), respectively representing variance V and expected value E of a random variable at the end 6 of a time horizon T . This problem is computationally challenging since the dynamic programming 7 principle cannot be directly applied to the variance criterion. An embedding technique has been 8 proposed in [18, 25] to generate the set of MV scalarization optimal points, which is in general a 9 subset of the mean-variance Pareto optimal points. However, there are a number of complications 10 when we apply the embedding technique in the context of a numerical algorithm. In particular, 11 the frontier generated by the embedding technique may contain spurious points which are not MV 12 optimal. In this paper, we propose a method to eliminate such points, when they exist. We show 13 that the original MV scalarization optimal objective set is preserved if we consider the scalarization 14 optimal points (SOPs) with respect to the MV objective set derived from the embedding technique. 15 Specifically, we establish that these two SOP sets are identical. For illustration, we apply the proposed 16 method to an optimal trade execution problem, which is solved using a numerical Hamilton Jacobi 17 Bellman (HJB) PDE approach. 18
منابع مشابه
Preservation of Scalarization Optimal Points in the Embedding Technique for Continuous Time Mean Variance Optimization
A continuous time mean variance (MV) problem optimizes the biobjective criteria (V , E), representing variance V and expected value E, respectively, of a random variable at the end of a time horizon T . This problem is computationally challenging since the dynamic programming principle cannot be directly applied to the variance criterion. An embedding technique has been proposed in [D. Li and W...
متن کاملCoincidence point and common fixed point results via scalarization function
The main purpose of this paper is to obtain sufficient conditions for existence of points of coincidence and common fixed points for three self mappings in $b$-metric spaces. Next, we obtain cone $b$-metric version of these results by using a scalarization function. Our results extend and generalize several well known comparable results in the existing literature.
متن کاملA Theorem on Multi-Objective Optimization Approach for Bit Allocation of Scalable Coding
In the current work, we have formulated the optimal bit-allocation problem for a scalable codec of images or videos as a constrained vector-valued optimization problem and demonstrated that there can be many optimal solutions, called Pareto optimal points. In practice, the Pareto points are derived via the weighted sum scalarization approach. An important question which arises is whether all th...
متن کاملA numerical method for nonconvex multi-objective optimal control problems
A numerical method is proposed for constructing an approximation of the Pareto front of nonconvex multi-objective optimal control problems. First, a suitable scalarization technique is employed for the multi-objective optimal control problem. Then by using a grid of scalarization parameter values, i.e., a grid of weights, a sequence of single-objective optimal control problems are solved to obt...
متن کاملMulti-Objective Reinforcement Learning
In multi-objective reinforcement learning (MORL) the agent is provided with multiple feedback signals when performing an action. These signals can be independent, complementary or conflicting. Hence, MORL is the process of learning policies that optimize multiple criteria simultaneously. In this abstract, we briefly describe our extensions to single-objective multi-armed bandits and reinforceme...
متن کامل